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MODERATE DEVIATION PROBABILITIES FOR OPEN CONVEX 
^ ■ SETS: NONLOGARITHMIC BEHAVIOR 

o 

CN ■ By Uwe Einmahl 1 and James Kuelbs 2 

O \ Vrije Universiteit Brussel and University of Wisconsin 

Precise asymptotics for moderate deviation probabilities are es- 
' tablished for open convex sets in both the finite- and infinite-dimensional 

settings. Our results are based on the existence of dominating points 
for these sets, a related representation formula, and asymptotics for 
the integral term in this formula. 



1. Introduction. Let X, X\,X2, ... be independent, identically distributed 
random vectors where C(X) = fj>, and \i is a Borel probability measure on the 
real separable Banach space B. Let S n = Y^=i^j an d assume C(S n /n 1 / 2 ) 
converges weakly. Then the limit law 7 is necessarily Gaussian with mean 
zero, and \i also has mean zero. Let {b n } be a positive sequence such that 

> ; 

OV (1.1) bn/n 1 / 2 ^ 00 and b n /n — ► 0. 

m ■ 

Here we study the asymptotic behavior of {P(S n /b n £ A)} under (1.1). 
These probabilities are frequently called moderate deviation probabilities, 
and there is a long history of such results in the finite-dimensional setting. 
• There are also results in the infinite-dimensional setting, but only at the 

I logarithmic level. In particular, the results by Borovkov and Mogul'skii [6] 

and by de Acosta [9] are of this type. 

Let B* denote the topological dual space of B and define 



^1- 



C3 



Kf)= I eWd^x), f€B*, 
(1.2) 

7 (/)= / efWd-yix), feB*. 
Jb 
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Since 7 is centered Gaussian, j(f) = exp{<jj/2}, where a 2 = J B f 2 (x) d*y(x). 
Furthermore, it is well known that the rate function 

(1.3) A 7 (x) = sup[/(x)-log7(/)], x £ B, 

feB* 

is given by 

(1.4) \Jx) = (^V 2 > ^xeH^GB, 



+00, otherwise. 

Here is the Hilbert space generating 7 on 5, that is, the completion of 
S(B*) where S : B* — > B is given by the integral 

(1.5) Sf= f xf(x)d>y(x), feB*, 

JB 

in the norm determined by the inner product (Sf, Sg)~ f = j B f(x)g(x) d r y{x). 
Since 7 has moments of all order, Sf exists as a Bochner integral. Further 
details can be found in Lemma 2.1 of [14]. 

Let D denote the -B-closure of D and dD the boundary of D. Throughout 
we assume that 

(i) D is an open convex subset of B. 

(1.6) (ii) Onff 7 ^. 
(hi) 0(£D. 

Since f B e*" 3 ^ d^x) for all t > 0, then [12], Theorem 1, implies D has a unique 
dominating point with respect to 7 (see also [15] and [16]). That is, there 
exists a unique point ao 6 dD such that 

(i) A 7 (a ) = ini xeD A 7 (x) = inf^-p A 7 (x) < 00. 

(ii) For some g £ B* we have D C {x : g{x) > g(ao)}. 

(1.7) (hi) A 7 (a ) = g(a ) - log 7(5) and 

(iv) oo = Jg xexp{g(x) — log 7(3)} ^7(2;), where the integral 
exists as a Bochner integral. 

Furthermore, if we apply the Hahn-Banach theorem and take / G B* such that 

(1.8) sup f(z) = f(a )<f(x) VxGD, 

{2: A 7 (^)<A 7 (a )} 

then [12], Theorem 1, implies there exists a unique t$> such that g = tof, 
satisfies (1.7)(h)-(iv). 

In [6], Borovkov and Mogul'skii prove the following result. 

Theorem A. Let X, X±,X2, ...be i.i.d. B-valued with C^n/n 1 / 2 ) con- 
verging weakly to the Gaussian measure 7 and assume D is an open convex 
subset of B. If {b n } satisfies (1.1) and 

(1.9) £(e t|/(x)l ) <oo, 0<\t\<t f ,feB*, 
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then 

(1.10) lim n6~ 2 logP(5' n /6 n £ D) = - inf A 7 (x), 

where A 7 is gu>en by (1.3). 

Under additional integrability assumptions, a full moderate deviation 
principle for open and closed sets (in the sense of Varadhan) is established 
for {C(S n /b n )} by de Acosta in [9]. In addition, the papers [8] and [17] deal 
with necessary and sufficient conditions for the upper bound for closed sets 
in the large deviation principle for various sequences {b n }. These results are 
at the logarithmic level and are quite different from what we establish in 
the results that follow. 

Our interest here is to seek refinements of Theorem A which allow us to 
study the behavior of P(S n /b n £ D) directly, not merely at the logarithmic 
level. This will be done via a representation formula, which is elementary to 
establish once one has dominating points, and is the analogue of a similar 
formula in the large deviation setting. This representation formula becomes 
useful for moderate deviation probabilities when, in addition to b n /n l l 2 — ► 
oo, we also assume b n /n 2 / 3 — > 0. What we find is that is in this range, the 
moderate deviation probabilities are much the same as those when C{X) = 7. 
This is standard in R, but less well understood in the vector space setting. 

Our results depend on the shape of D at the dominating point ao £ dD, 
and the difficult part of our arguments involves establishing the appropriate 
lower bounds. For upper bounds, replacing D by a half-space is frequently 
good enough provided D is sufficiently round at ao- 

As usual, a n ~ b n means lim n a n /6 n = 1. 



Theorem 1. Let X,X\,X2, • • • , be i.i.d. B-valued random vectors, where 
B is a separable Banach space, and set S n = Y^j=\Xj . Assume {S n /n 1 / 2 } 
converges weakly to a nondegenerate probability measure 7 on B, and that {b n } 
is a sequence of positive constants such that 

(1.11) b n /n 1/2 ^ 00 and b n /n 2/3 ^0. 

In addition, assume that D satisfies (1.6), (1.9) holds, ao is the unique dom- 
inating point for (-0,7), and g = tof is as in (1.7) and (1.8). Then 

P{S n /b n £ D) 

(1.12) 

~ exp{-n- 1 62A 7 (a )}£;[exp{-o(r n - E{T n ))}I{T n £ b 2 n D/n}}, 

where T n = ^ £"=1 Z nd , and Z™, Z n ,i, Z n>2 , . . • , Z n , n are i.i.d. with zW 
being a B-valued random variable such that 

(1.13) dMJZ — ) ^ = gxpig^^)}/^^/^ 
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and 

(1.14) E(Z^) = (b n /n)a + 0(b 2 Jn 2 ). 
Furthermore, 

(1.15) limsupn- l / 2 b n P(S n /b n G D) exp{n _1 o 2 A 7 (a )} < ^vr^)" 1 / 2 , 

n— >oo 

w/iere cr 2 = E(g 2 (X)). 

To establish lower bounds comparable to (1.15) we need the following 
definition. 

Definition 1. Assume (1.6) and let ao be the unique dominating point 
of D with respect to 7. Then, D contains slices whose diameters near ao 
dominate the function r(s) if for some / £ B* satisfying (1.8) there exists 
xq £ B, and 5 > such that f(xo) > 0, and 

(1.16) {y + sx : f(y) = 0,\\y\\ <t{s),0 < s < 5} C D - a . 

Our first lower bound result is the following theorem. 

Theorem 2. Let {b n } satisfy (1.11) and assume X, X\ , .X2 , ■ • ■ , and 
{SVi} satisfy the assumptions of Theorem 1. ylZso assume 

(1.17) S(||Z||V^WI)<oo, 0< |t| <t f ,feB* 

and that D satisfies (1.6). Lei ao fre £/je unique dominating point for (D,j) 
and g = t f be as in (1.7) and (1.8). // {£j=i(Z n ,j - E(Z n j)) /n 1 ' 2 } is 
bounded in probability, where Z ni i, Z n ^, • • • , ^n,n are as in Theorem 1 and D 
contains slices whose diameters near ao dominate the function r(s) = /3(s| logs 
/? > 0, then 

(1.18) liminf n' 1/2 b n P(S n /b n £ D) exp{n _1 6 2 A 7 (a )} > 0. 

n — >oo 

We note that if 73 is a Hilbert space or more generally a type 2 Ba- 
nach space, then the condition on stochastic boundedness follows easily 
from (1.17). Moreover in the Hilbert space case, Theorem 2 can be improved 
as follows. 

Theorem 3. Let {b n } satisfy (1.11) and assume that X,X\,X2, ■ ■ ■ , are 
i.i.d. random vectors taking values in a separable Hilbert space H with (1.17) 
holding and E(X) = 0. Let D satisfy (1.6) and assume ao is the unique 
dominating point for (D,^). If D contains slices whose diameter near ao 
dominate the power function r(s) = /3s 1 / 2 , /3 > 0, then (1.18) holds. 
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We note that Theorem 3, in particular, applies if D is a ball in a Hilbert 
space satisfying (1.6). (This follows, for instance, from the proof of Theo- 
rem 3, [16].) 

If H is M. d , then we can obtain more precise estimates of these moderate 
deviation probabilities. This is our next result. 

Theorem 4. Let{b n } satisfy (1.11) and assume X,X%,X2, ■•• , arei.i.d. 
M. d -valued with C(S n /n 1 / 2 ) converging weakly to a Gaussian measure 7 on ~R d 
with the support 0/7 all ofW 1 . Also assume 

(1.19) ^(e* 1 ^ 1 ) <oo, 0<t <t f ,feR d , 
and let D be as in Theorem 3. Then 

(1.20) lim P(S n G b n D)/P(G G n~ 1/2 b n D) = 1, 

n — >oo 

where C{G) = 7. 

If D is a ball we can extend the last result to infinite-dimensional Hilbert 
space valued random vectors. 

Theorem 5. Let H be a separable Hilbert space and let X,Xi,X 2 , ■ ■ ■ , 
be i.i.d. H-valued random vectors as in Theorem 3. Let G be a Gaussian 
random vector on H with C{G) =7. If D = {x: \\x — a\\ < R} is a ball in H 
satisfying (1.6.ii) and (1.6. hi), where \\ ■ \\ is the Hilbert space norm on H, 
then we have, for any sequence {b n } satisfying (1.11), 

(1.21) lim P(S n G b n D)/P{G G n~ l / 2 b n D) = 1. 

n — >oo 

Furthermore, both probabilities are asymptotically equivalent to the quantity 

(1.22) (2^ 6 2 /n) -i/2 exp |_ n -i 6 2 A ^ (ao) |^ e~ s P{\\G 2 \\ 2 <2sbR 2 )ds, 

where ao is the unique dominating point for (D,7) and g = t^f is as in 
(1.7) and (1.8), 1/6 = g(a - a ), a 2 = E{g 2 {X)), and G 2 = G - G\ is a 
centered Gaussian random vector on H with G\ = g{G)E{Gg{G)) / a 2 . 

The remaining part of the paper is organized as follows: We prove The- 
orem 1 in Section 2. Then we prove Theorem 2 in Section 3, where we 
use modifications of arguments from [12] when b n = n. The proof of Theo- 
rem 3 appears in Sections 4 and 5, and follows from Proposition 1, which 
depends on a Berry-Esseen result for [/-statistics from [1]. When b n = n, 
the analogue of Proposition 1 in [12] was proved via a Berry-Esseen result 
for [/-statistics due to van Zwet [19], but this result is no longer applicable 
when lim n b n /n = 0. Hence, we developed a direct approach (independent of 
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[/-statistics) for proving Proposition 1 in this setting. A refinement of this 
method allowed us also to eventually prove Proposition 2, which is crucial 
for obtaining the precise results for balls in Hilbert space given in The- 
orem 5. Subsequent discussions with V. Bentkus made us aware of some 
recent improvements of van Zwet's Berry-Esseen inequality for [/-statistics 
which appear in [1] and [2]. Once we had these results at our disposal, the 
proof of Proposition 1 now follows along lines similar to the companion re- 
sult in [12]. However, the exact asymptotics given in Proposition 2 do not 
follow in this manner and our "direct" method is still needed for obtaining 
Theorem 5. Theorem 4 is proved in Section 6, and Theorem 5 in Sections 
7 and 8. Both of these theorems provide exact asymptotics for certain open 
convex sets. In view of relation (1.12) this requires a precise comparison of 



with a corresponding expectation involving Gaussian random vectors. 

To that end, we use, in the finite-dimensional case, an estimate of the con- 
vergence speed in the multivariate central limit theorem due to Zaitsev [20] 
among other tools. 

The proof of Theorem 5 (open balls in Hilbert space) is based on Proposi- 
tion 2 in Section 7. One can rewrite the above expectation as an integral with 
respect to the two-dimensional distribution of (HS^/n 1 / 2 )! 2 , f(S n /n 1 / 2 )), where 
/ : H — > R is a continuous linear functional. We then show that this distribu- 
tion is close to that of (||Y^|| 2 , f(Y n )), where Y n is an appropriate Gaussian 
random vector. To accomplish this we need, among other things, a local limit 
result for a smoothed and truncated version of {\\S n /n l / 2 \\ 2 , f{S n /n 1 ^ 2 )), see 
Lemma 18. To prove this result we use an adaptation of the characteristic 
function method for proving Berry-Esseen type results in Hilbert space. For 
a nice account of this method refer to [3] . 

2. Proof of Theorem 1. The proof of Theorem 1 proceeds with a se- 
quence of lemmas. Throughout this section the conditions of Theorem 1 are 
assumed. Also note that since D satisfies (1.6), and g = t$f relates to ao as 
in (1.7) and (1.8), we have a 2 = E(g 2 (X)) > 0. 

Lemma 1. Let Z^ n ' be defined as in (1.13), where \i = C{X) and g = 
tof £ B* is related to the dominating point ao is in (1.7) and (1.8). Then 



E[exp{-g(T n - E(T n ))}I{T n e b 2 n D/n}] 



(2.1) 




(2.2) 



.2 . 

9,n 



E(g 2 (Z^ -E(Z^))) 



* 2 9 + 



(— ^ and 

\n J 



(2.3) 



E(Xg(X)). 
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Proof. First observe that since {Sn/n 1 ^ 2 } converges weakly to 7, then 
\jl and 7 must have the same covariance function, 7 is a mean zero Gaussian 
measure, £'||A'|| 2 ~ £ < 00 for all e > 0, and E(X) = 0. Hence, 

(2.4) E(Xg(X))= I xg(x)d 1 (x). 

Jb 

If h = Sg, S given by (1.5), and C(Y) = 7, then the Cameron-Martin for- 
mula implies 

(2.5) h = E{Y + h)= f {x + h)dj(x) = [ xe?W- a «/ 2 d'y(x). 

Jb Jb 

Hence, (2.4), (2.5) and (1.7) (iv) imply h = Sg = ao and (2.3) holds. 
To verify (2.1) we first observe that since E(X) = 0, 



n 



2 2 (Y ^e(g(b n X/n)) 



(2. 6) =£ ( 1 + ^ ( x) + i(^) 9 \xy 

h 2 

= 1 + J\E(g 2 (X)e eb " 9( - x ^ n ), 

where \8\ < 1 by Taylor's formula. Since £'(||X|| 2_e ) < 00 and (1.9) is as- 
sumed, Holder's inequality implies S(||X||e' 9 ^ nj5< ' //n ^) exists for n sufficiently 
large. Thus, E(Xe9^ x l n )) exists Bochner integral for such n and since 
E(X) = 0, we have that 



(2.7) 



E , Xe g(b n X/nh _ b _H ao 
n 



E(IeS(W«) -E(x(l+ hj ^p-) 



h 2 

< ^-E(\\X\\g 2 (X)e^ b " x/nl ). 



In (2.7) we used (2.3), and if n is large enoug h, the integral EiXg 2 (X)e^ KX / n \ ) 
exists as a Bochner integral by an argument similar to that mentioned prior 
to (2.7). Since E(Z^) = E{Xe^ KX / n ^)/ fi(b n g/n), we have (2.1) because 
b n /n — ► and the dominated convergence theorem applies. To prove (2.2), 
we observe 

E(g 2 (Z^)) = E(g 2 (X)e^ x ^)/f,(b n g/n) 
( 2 -8) , , \ 1 /u 



= E[g z (X) + ^g*(xy 9 ^ x ' n > / a 

V n J I \ n 

where \Q\ < 1. Hence, by (2.6), (2.1) and the dominated convergence theorem, 
b n /n^0 implies (2.2). □ 
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Lemma 2. If (1.1) holds, then 

(2.9) lim nb- 2 logE(e^ bnSn ' n h = E(f 2 (X))/2 

n—>oo 

for all f G B* . Furthermore, 

(2.10) bln- 1 [E(f\X))/2-nb-HogE(e^ s ^)] = 0(b 3 Jn 2 ). 

Proof. Since X,X\, X2, ■ ■ ■ are i.i.d., the argument for (2.6) implies 

logE(e f{bnSn/n) ) = nlogE(e f{bnX/n) ) 

= nlogfl + ^E(f(X)) + ^E{f\X)e e f^ x ' n ^ , 

where \0\ < 1 and f £ B* . Hence, by the dominated convergence theorem 
and that log(l + x) = x + 0{x 2 ) as x — > 0, we see 

\ogE(e^ hnSn ' n h = ^E{f(X))+o(%) 
2n \n A J 

asn^oo. Hence, (2.9) and (2.10) hold. □ 

Lemma 3. Let D satisfy (1.6) and assume a$ is the dominating point 
for (Dj'j) with g = tof £ B* as in (1.7) and (1.8). Then 

P(S n /b n G D) 

= e W {-bln~ 1 X 1 (a ) - 6* rT 1 [log 7(2) - nb~ 2 log E(e^ s ^)]}J n , 

where 

J n = E(exp{-b 2 l n~ 1 g(S n /b n - a )} 

x e 9 ^ s "^I(S n /b n £ D))/E(e 9( - b " Sn ^). 
Furthermore, if b n = o(n 2//3 ) , then 

(2.12) P(S n /b n 6f)~ exp{-6^- 1 A 7 (a )}Jn 
and 

(2.13) J n ~ E(e-^- E ^I(T n e 

where T n = ^r-(Zn,i + • • • + Z nj „) and ^ n ,ij ^n,2, • • • are i.i.d. copies of Z^> 
as defined in (1.13). 

Proof. The proof of the representation formula for P{S n /b n G D) and (2.11) 
is simple algebra once one takes into account (1.7) (Hi). Furthermore, if 
b n = o(n 2 / 3 ), then (2.10) with f = g implies (2.12) since log 7(5) = \ f B g 2 (x) dj(x) = 
klB9 2 (x)dn(x). 
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To verify (2.13) we observe that 

J n = ex.p{-g(x l -\ h x n )b n /n + b 2 n n~ 1 g{ao)} 

x I(x\ H h x n G b n D) dp{xi) ■ ■ ■ dp(x n ), 

where p = C(Z^). Thus, 

J n = E(exp{-g(T n ) + b 2 n rT l g(a )}I{T n G b 2 n n~ l D)) 

= exp{g{b 2 n n~ l a Q - E(T n ))}E(exp{-g(T n - E(T n ))}I(T n G ^n^D)). 

Now (2.1) implies E(T n ) = (& 2 /n)a + 0(6 3 /n 2 ), and, hence, if 6 n = o(n 2 / 3 ), 

(2.13) holds. □ 

Combining the lemmas. Since (1.14) follows from Lemma 1 and (2.12) 
and (2.13) of Lemma 3 imply (1.12), Theorem 1 will follow once (1.15) is 
shown to hold. Using (1.12) we will have (1.15) provided 

(2.14) limsupn- 1 / 2 6 nJ E(e- 9(T "- B(r " )) /(r n G b 2 n D/n)) < (2trt 2 )- 1/2 



Now 



(2.15) 



E 
E 
E 



e -g(T n -E(T n ))jl T e u _n 



blD 



n 



e - gi T n -E(T n))l ( Tn _ E{Tn) e b _n {D _ nb- 2 E(T n )) 



n 



e - g (T n -E(T n))l l Tn _ E(T n ) e h l(D-a Q ) + o(% 



n \n' 

b r , 



where the last equality follows from (1.14) and that T n = ^(Z n> ± + • • ■ + 
Z n>n ). If <7j. n = {b 2 n jn)a 2 n denotes the variance of g(T n ), then 

In < E(e-^- E ^I(g(T n - E(T n ))/a Tn > 0(b 3 Jn 2 )/a Tn ), 

since g(x) > for all x G D — clq. Here the term 0(& 3 /n 2 ) may be positive 
or negative and o~T n oo. Therefore, 



e~^ u dF n (u), 



']— a n ,oo[ 

where < a n = (9(6 2 /n 3 / 2 ) and F n denotes the distribution function of 
g(T n — E(T n ))/o~T n - Thus, with $(u) the distribution function of a stan- 
dard normal random variable, we have 



E < I I a Tn e 

l]—a n ,oo[J[u,co[ 



aT " x dxdF n (u) 
[ (F n (x) - F n {-a n ))a Tn e-^ x dx 
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< f ($(x) - <S>(-a n ))<r Tn e-^ x dx 

J]-a„,oo[ 

+ C BE e^ a -E(\g(Z^f)/(^al n ) 

e-^ u d^(u) + CBEe aT ^E(\g(Z^)\ 3 )/(^al n ) 

-a„,oo[ 

by the Berry-Esseen theorem. Taking into account that ax n — ► oo and a n — > 
as n — > oo, it follows after an elementary calculation that, for large enough n, 

roc 



e - aT « u d<Z>{u) = e a T n / 2 (l - $(cj Tn - an)) 

-ot„ 



<-^=e^/(a Tn -a n ). 



Recalling (1.1) and (2.2), we see that aT n ot n — > 0. Moreover, it follows that 
a T„ ~ Vgb n l\fn as n — > oo. Thus, we have for all 5 > if n > n(5), 

I n <(2^a 2 g r 1 l 2 n l / 2 b' n l {l + 5)[l + o(l)}. 

The last inequality follows since E(\g(Z^)\ 3 ) ~ E(\g(X)\ 3 ), a 9in -> a g and 
^ — ► 0. Since (5 > is arbitrary, we have (2.14) and Theorem 1 is proved. 

3. Proof of Theorem 2. Applying (1.12), relation (1.18) and, conse- 
quently, Theorem 2 will follow if we show 

(3.0) limmfn-^ 2 b n E(e- 9{Tn - E{Tn)) I(T n G blD/n)) > 0. 

v n— >oo it i 1 1 

Since ^ D and D contains slices near ao whose diameters dominate r(s) = 
/?(s| logs|) 1//2 for < s < 6, we have 

(3.1) M s n(D-a ) ^ {y + sx :yG M , ||y|| <r(s)}, < s < 5, 
where 

M s = {x : a(x) = sa(rE )}, rc G B, g{x ) > 0, o > 0, ^ > 0. 

Here 5 = tof G -B* is related to the dominating point ao of D with respect 
to 7 as in (1.7) and (1.8). Thus, by rescaling (3.1) with r = st,0 < s < 5, 
we have 

M r n t(D - a ) 

= M st nt{D-a ) 

(3.2) = t{M s n D - a ) => + s^o) : 1/ € M , ||y|| < r(s)} 
= + rx : w/t G M , ||to/t|| < r(r/t)} 

= {ro + ra :we M , \\w\\ < (3t 1/2 (r\ logr/t|) 1/2 }. 



MODERATE DEVIATION PROBABILITIES 



11 



Hence, 



(3.3) 



t(D - ao) D {x = w + txq : w £ Mq, 0<r<t8, 



\\w\\ < f3t 1/2 (r\logr/t\) 1/2 }. 
Setting ir g (x) = g(x)/g(xo), we see x — 7r g (x)xo G Mo, and, thus, (3.3) implies 
t(D — ao) D {x = x — ir g (x)xo + 7r 9 (x)xo : < TT g (x) < td, 

\\X - 7T g (x)x \\ < PtVW-Kgix) l0g(n g (x)/t)\f 2 }. 



(3.4) 



Recall that f n = T n - E{T n ). Now (1.14) implies that E{T n ) = b 2 n a /n + A^ 



where ||A n || = 0(6 n /n 2 ), and, therefore, we have 

b 2 
n 



(3.5y?(e-^ Tn - E ^»l(T n e>D))=E( e -^l( f n e^(D- a ) + A n 

Then, for < A < B, 

On = (W 9 (f n - A„)log(7r 9 (T„ - X n )n/b 2 n )\) 1/2 , 



b 2 n \ 1/2 ( a y/ 2 

\2g(x )J 



log 



2Bn 



9(xo)b 2 



1/2 



and t = b^/n in (3.4) implies for n sufficiently large that 
e 2B E(e-^I(f n E n~ l b 2 n (D - a ) + A n )) 

> P {^< 9(Tn) < 2B, f n - X n £ n^b 2 n (D - a ) 

> p( ^ < g{f n ) <2B,0< 7r g (f n - A n ) < 
\ 2 n 



(3.6) 



||(T n -A n )-7r s (r n -A n )xo||</3 



52 x 1/2 



n 



> P{A < g{f n ) < B, \\f n - vr g (T n )x || < 0i> n - ||A n - vr g (A n )x ||) 

> p(a < g(T n ) < B, \\f n - 7r g (f n )x \\ < ^ n 

The third inequality in (3.6) requires n sufficiently large so that A < g(T n ) < 
B implies Aj (2g(xo)) < 7r g (T n — A n ) < 2B/g(xo) < ^ and this is immediate 
since A n — > 0, vr 9 (x) = ^~y 5 and 6 n /n — > 00. The last inequality requires n 
sufficiently large so that 



1 1 A„ - 7r 3 (A n )x || < 



p fbl\ x l 2 f A \ */ 2 / 2Bn \ 
\2g(x )) Og \g(xo)b 2 ) 



2\n 



1/2 
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and this is trivial since ||A n || — > and b^/n — > oo. Thus, for n sufficiently large, 

e 2B E{e ~ g (f n ) I{fn G n -l b ^ D _ Oo) + An)) 

> P(A < g(f n ) < B) 

(3-7) 

- P\ \\f n - 7T g (f n )x \\ 



2W/ V2 9 (xo)y 



/2 



2Bn 

log- 



1/2 



Defining again cr 2 = £(c/ 2 (X)) and a 2 gn = E(g 2 (Z^ - E{Z^))), it is evi- 
dent that a 2 = a g/f \ = ^r a g,n an d the Berry-Esseen theorem implies that 
uniformly in u < v and n > 1, 

|P(u/«T„ <g(f n )/a n < v/a n ) - P(u/a n <G< v/a n )\ 

<C BE E(\g(Z^)\ 3 )/(al n ^), 

where G is standard normal. Now E(\g{Z^>)\ 3 ) ~ E(\g(X)\ 3 ) and a g ^ n ~ 
(Tj > as n -> oo. We thus have for large n, 

P{u/a n < g(f n )/a n < v/a n ) 

> P(u/a n <G< v/a n ) - 2C BE E(\g(X)\ 3 )/(a 3 ^i). 

Since a n — > oo , we have 

P(u/a n <G< v/a n ) ~ (« - u)/^™ 2 ) 1 / 2 

and, therefore, if (u - u)/(2vr) 1 / 2 > 4C B E£(|5pO| 3 )/o-g we have 

P(u/a n <G< v/a n ) > (1/2) (v - u)/(2Trb 2 n a 2 /n) 1 / 2 

because 6 2 /n < n. Taking A = u, B = v, we have 

(3.8) P(A < g(T n ) <B)> (1/2) (5 - ^n 1 ^/^^ 2 ^Z 2 , 

for all n sufficiently large. 

We now need an upper bound for 

P(\\f n - vr 5 (r n )x || > (/3/2)^n) < P(\\f n \\ > ((3/2K)ip n ), 

where K = \\Q\\ < oo and Q-.B^B is the continuous operator given by 
Q(x) = x — TT g (x)xo, x G B. 

To that end we first derive an upper bound for J E7( || ) where the fol- 
lowing lemma comes in handy. 
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Lemma 4. Let Yi,...,Y n be i.i.d. random variables. Assume that 
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P< 



E^ 



> to > < 10' 



T/ien we Ziaue 



E 



E^ 



< 122£ max \\YA\ + 10 4 i - 
\i<j<" ' 



Proof. Using inequality (1-2.4) on page 10 in [10] with s = t = u, it 
follows that 



P< 



E^ 

3=1 



> 61s \ < -P|max \\Yj\\ > s } + 8l( P 



E^ 



> s 



from which the moment inequality readily follows after integration by parts. 
□ 



Since f n = T n - E(T n ) with T n = ^(Z n> i + V Z n,n), we have that 

{T n /(6 2 /n) 1 / 2 } is bounded in probability and Lemma 4, in conjunction with 
the Holder inequality, implies for some a > 0, 



(3.9) 



limsup^llTj/^/n) 1 ^ < i 4 a , 



using that #(maxi<,-< n || 1 1 3 ) 1/3 < nV^fllzW f) 1 / 3 ~ r^^E^Xf) 1 ^ . 

Thus, the Fuk-Nagaev inequality as given in [11], page 338, and that 
| log (re/6 2 )| — > oo implies 

P(\\f n \\ > ((5/2K)^ n ) 

< 9 • 2 u r 3 E(\\Z^f)/n 1 / 2 +exp{-t 2 /(96 J B||z( n )|| 2 )}, 

where t= (p/2K)(A/(2g(x ))) 1 / 2 \log(2Bn/g(x )bl)\ 1 / 2 . 

Since £||Z( n )|| 3 -> -E||X|| 3 and E(\\Z^f) £||X|| 2 , we see that by tak- 
ing 5 = 2,4 and ^ sufficiently large so that (3 2 A/(8g(x )) > 192iif 2 .E||X|| 2 , 
then this last probability is o((6 n /n 1 / 2 )" 1 ) as n — > oo. Recalling (3.7) and (3.8), 
we can conclude that 



e 2B E{e -g(f n ) I{fn G n -l 6 2 p _ Gq) + An)) > ^/(4( 27ra 2 6 2 / rl )V2) 



for n sufficiently large. Thus, (3.0) holds and Theorem 2 is established. 
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4. Proof of Theorem 3. Let ao be the unique dominating point of (-0,7) 
and g = tof G B* be related to ao as in (1.7) and (1.8). Let T n = ^(Z n ,i + 
• • • + Z n ^ n ) and T n = T n — E(T n ) as before. As in the previous section we 
have to prove that 

(4.1) liminf n~ 1 / 2 6 nJ E(e- 9(f " ) /(T n G b 2 D/n)) > 0. 

n — >oo 

Under the present assumption on the set D we obtain by the same argument 
as in Section 3 that 

t{D — ao) D {x = x — TT g (x)xo + TT g (x)xo : 

(4.2) 

< TTg(x) < t5, \\x — TT g (x)xo\\ < f3t 

Using again the fact that ET n = b 2 n a§jn + A n , where X n G H, X n — > 0, we 
have for any A > that 

E(e-^I(T n G &*£>/n)) 

= E(e-^I(f n G n~ x b 2 n (D - a ) + A n )) 
(4.3) > e~ 2A P{^ < a(f n ) < 2A, < vr 9 (T n - A n ) < b 2 J/n, 

\\(T n - A n ) - TT g (T n - X n )x \\ 

^^V/^I^^-A^I 1 / 2 }, 
which is for n sufficiently large, greater than or equal to 
e~ 2A P{A < g(f n ) < 2A, 

\\(f n - A n ) - 7Tg(f n - X n )x \\ < p(b n /n l l 2 )\n g (f n - X n )\ 1/2 }. 
This follows since vr 5 (A n ) — > and b^/n — > oo imply eventually 
{A < g(f n ) < 2A} C {0 < 7T g (f n - X n ) < b 2 J/n}. 
Next, observe that also eventually 

{g(f n ) < 2A} C {\\x^g{f n )\ l l 2 < (P/4)b n /n^ 2 }, 
which along with the fact that ||A n || — > implies for large n 
P{A < g(f n ) < 2A, 

\\(f n - X n ) - 7Tg(f n - X n )x \\ < (3{b n /n l l 2 )\n g {f n - An)) 1 / 2 } 

> P{A < g(T n ) < 2A, \\f n \\ < (P/2)(b n /n^ 2 )\7Tg(f n - A^ 1 / 2 }. 

Moreover, we have on the event {g{T n ) > A} eventually, \7r g (T n — X n )\ > 
\iTg(T n )\/2, hence, the last probability is, for large n, 

> P{A < g(f n ) < 2A, \\f n \\ < {f3/^){b n /n l / 2 )\T,g{f n )\ 1 / 2 }. 
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Recalling (4.3), we see that for large enough n, 

E(e- g &)l(T n e b 2 n D/n)) 

(4.4) >e- 2A [P{A<g(f n )<2A} 

-P{\\f n \\ > (P/SXbn/n^gif^ 1 / 2 ,^) > 0}]. 
In view of (3.8) we have if A > 4C B EV / 27r£ : ( \g(X)\ 3 )/cr 3 for large n, 

P(A < g(f n ) < 2A) > {l/2)An 1 l 2 /(2^ 2 g b 2 n ) 1/2 . 
Hence, by taking A sufficiently large we will have (4.1), provided we show 

(4.5) limsup-^o^dl^nll 2 > ^-(n^bln g (f n )),n g {f n ) > 0) < oo. 

n->oo n x / z 9 

This will follow from the proposition below. Therefore, by combining (4.4) and (4.5) 
we have (4.1), and Theorem 3 is proved. □ 

5. Proof of (4.5). We will obtain a slightly more general result than needed. 



Proposition 1. Let X n i, . . . , X n ^ n , n > 1, be a triangular array of row- 
wise i.i.d. random vectors with values in the Hilbert space H such that 
E(X n „i) = and sup n>1 X n 1 1| 3 ) < M. Let p n — > oo such that p n = 0(n 1 / 2 ), 
\\a\\ = 1, f(x) = (x, a), and assume that inf n >i E(f 2 (X n ^)) > S 2 > 0. If S n = Ya=i X n ,i, then 

(5.1) mpnPqSn/n^W 2 > PnfiSJn^JiSn) > 0) < OO. 

Remark 1. It is easily checked that we can apply the above proposi- 
tion with X n i = Z n ^ — EZ Ht i, 1 < i < n, n>l, so that this result indeed 
implies (4.4). [Recall that T n = (b n /n) Y^i=i{^n,i — EZn,i)-\ The linear func- 
tional TT g (x) = g(x)/ g(xo) can, of course, be normalized to have norm one 
without loss of generality. 

Remark 2. In the special case p n = n 1 / 2 , Proposition 1 above follows 
from Proposition 1 in [12] since 

P{\\S n /n l l 2 \\ 2 > PnfiSJn 1 / 2 ), f(S n ) > 0) 

(5.2) 

= P(/(5„) > 0) - P(||V^ 1/2 H 2 < PufiSn/n 1 ' 2 ), f(S n ) > 0). 

Remark 3. If p n = 0(n 1 / 2 /(logn) 3 ), Proposition 1 also follows from 
Proposition 2 below (see Remark 6). Given that we consider in this paper 
only sequences p n of order o(n 1 / 6 ), this is more than sufficient for the proof 
of Theorem 3. We chose to include the proof via [/-statistics as it allows a 
slightly larger p n which may be of future use. 
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Proof of Proposition 1. In view of (5.2) it suffices to show that 
under the assumptions of Proposition 1 we have 

iPdl-Vn 1 / 2 !! 2 < PnfiSJn 1 / 2 )) - 1/2] = 0{p~ l ). 

This follows by applying the version of Theorem 1 of Alberink appearing on 
page 522 of [1] . Applying this result exactly as in the proof of Proposition 1 
in [12], one obtains after some obvious modifications Proposition 1 above. 
□ 

6. Proof of Theorem 4. We prove this result for d > 2 only, though our 
proof can be modified to include the case d = 1 as well. However, in this case 
the result is well known and it can be proved more directly. 

First observe that = ~R d and (1.19) implies that E(e t ^ x ^) < oo for some 
t > 0, where || • || is the usual Euclidean norm on R d . Hence, all possible 
moments of X are finite, and Theorem 1 implies 

(6.1) P(S n /b n £D)~ expi-n^bl A 7 (a )}/„, 
where 

(6.2) I n = E(e-^ Tn - E( - T ^I(T n G b 2 n D/n)). 
Recalling (1.14) and that T n = ^(Z n>1 H h Z n , n ), we also have 

(6.3) /„ = E(e-^ T "- E ^I(T n - E(T n ) G firT^D - o ) + «„)), 

where a n is a deterministic vector such that a n = 6 2 n _1 ao — E(T n ) and 
||aJ=0(&3/n 2 ) = (l).Nown^i(T n -i^^ 

and, hence, if G' n is a mean zero Gaussian random vector with values in R d 
and cov(G^) = cov(Z( n )), then n l l 2 b- l {T n - E{T n )) can be approximated 
by G' n . In particular, if we use the main result of Zaitsev [20] we have if n 
is large enough for e > and all Borel-subsets A of M. d , 

(6.4) P(n 1 / 2 6- 1 (Tn - E{T n )) G A) < P{G' n G A e ) + Cl exp(-c 2 n 1/2 e/r), 

where as usual A 6 = {x G M. d : 3 y G A : \\x — y\\ < e}. Here c\,C2 are posi- 
tive constants depending on d, and r > depends on the distribution of X. 
To see this we note that from E(e^ x ^ T ) < oo for r sufficiently large and 
dC(Z^)/dfi(x) = e 9(b n x/n)-iogix(b n g/n) w[th hn i n Qj it folloW s that the dis- 
tributions of Z^ satisfy the hypothesis of Theorem 1.1 of Zaitsev [20] for 
n>n,Q and r sufficiently large. This requires an elementary argument which 
we leave for the reader. 

Hence, if we assume that the underlying p-space (fi, P) is rich enough, 
we can infer via the Strassen-Dudley theorem that for large enough n and 
any given e > 0, one can construct a mean zero Gaussian random vector 
G' n £ with the same distribution as G' n so that 

(6.5) P(\\G' n:£ - n l ' 2 b- x {T n - E(T n ))\\ > e) < c x exp(-c 2 n 1 / 2 £ /r). 
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To simplify our notation we set p n = b n /n 1 / 2 . Choosing e = e n = \pr^ 2 
and writing G' n instead of G' ne , we thus have if n is large enough, 

P(\\G' n -p- n \T n -E(T n ))\\>p^/2) 

(6.6) 

< ci ex.p{-c 2 n 1/2 p~ 3/2 /2T) = o{n~ l ). 

We furthermore can assume that G' n = B n Z, where Z is normal(0, J)-distributed 
and B n is a positive semi-definite, symmetric matrix so that B 2 = cov(G' n ). 
(I is the identity matrix.) 

Set G = BZ, where B is a positive definite, symmetric matrix so that 
B 2 = cov(X) and Z is as above. Arguing as in the proof of (2.2), we find that 

(6.7) \\B* -B 2 \\ = \\cov(Z^) - covpQII = 0(b n /n), 

where \\D\\ = sup|| ;r || <1 H^Da?!! = supiM^ \(x, Dx)\ for symmetric (d,d)-mat- 
rices D. 

Using the fact that B is positive definite, one can infer (see Lemma 11) that 

(6.8) \\B n -B\\ = 0(b n /n), 

which in turn via a standard exponential inequality for normal random vec- 
tors implies 

(6.9) P(\\G- G'J > p^ 2 /2) < P{\\Z\\ > p^ 2 /(2\\B n - B\\)) = o^" 1 ), 
and we can conclude that 

(6.10) P(\\G - p-\T n - E(T n ))\\ > p^ 2 ) = oin- 1 ). 

Set C = D — ao- Returning to the integral (6.3), we can now infer that 

(6.11) I n <l' n + C 
where 

I' n = £(e-^-^))/( p -i(T n - E{T n ))) E p n C + a n /p n , 

\\ Pn G-T n + E{T n )\\<p~ l l 2 ) 

and 

= E{e-^- E{ ?^I{p-\T n - E{T n ))) G p n C + a n /p n , 

WpnG-Tn + EiT^Wyp" 1 ' 2 ). 
Using the fact that g(u) > 0,u E C, we readily obtain from (6.6) that 

/; / < e l9( a »)l ( n - 1 ) = o(n- 1 ). 
On the other hand, we have 

I' n < eM\\9\\Pn 1/2 )E(e- pn9{G) I(G E { Pn C) 5 "% 
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where 5 n = \\anl\p~ 1 + /3« 3/2 = o(p~ l ). As g > -\\g\\5 n on (p n C) 5n , it easily 
follows from the subsequent Lemma 10 that 

E(e- pn9{ - G h{G G {pnC) &n )) < E{e~ p ^ G h(G G p n C)) + e M5n O(5 n ), 

which in combination with the above estimates implies that 

(6.12) I n < exp(\\g\\p^ 2 )E(e^(G) I{G £ ^ + o(p - 1} 

Changing in the proof of (6.12) the roles of G and p~ l {T n — E(T n )) and 
setting a n = 0, we similarly get for large n, 

(6.13) E{e-^{G) I{G G pnC)) < expdMlp- 1 ^ + o(p -i). 

More precisely, note that (6.10) implies that 

P{p~\T n - E(T n )) G (/9 n C) 5 ") < P(G G (PnC) 25 ") + o{n~ l ), 

which is on account of Lemma 10 and by a second application of (6.10), less 
than or equal to 

P(G G (PnC)- 25 ") + 0(5 n ) < P(p~\T n - E(T n )) G p n C) + 0(5 n ). 

As Theorem 3 implies that liminfn^oo I n p n > 0, it is now evident that as n — > 

oo, 

(6.14) J„~£(e-«( G '/(Ge ft C)), 

where G is a mean zero Gaussian random vector with covariance equal to 
that of X. 

By the Cameron-Martin formula we have 

(6.15) P{G G p n D] = exp(-n- 1 62 A 7 (a ))S(e-^s(G) /(G G pnC))i 

which in combination with (6.1) and (6.14) implies Theorem 4. 

Lemma 10. Let G be a centered, M. -valued, Gaussian random vector 
with covariance V and support all of R d . If X is the minimal eigenvalue 
of V , then for all e > and all convex sets C , there exists a constant Cd 
depending only on d such that 

(6.16) P(G G C £ \ C~ £ ) < 2c d \~ 1/2 e, 
where C £ = UzeC B(x, e) and C~ £ = {x : B(x, e) C C} . 

Proof. If the covariance matrix V is the identity matrix /, then this 
follows from Corollary 3.2 in [5] with A = 1. Otherwise, let A be a symmetric 
positive definite matrix such that A 2 = V . Then Z = AG has covariance / 
on R rf , and since A has full rank, 

P(G G C £ \ C~ £ ) = P(Z G T A (C £ ) \ T A (C- £ )), 
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where T A : M rf — > M rf is the linear operator determined by A. Noting that by 
an elementary argument, 

(6.17) T A (C £ )CT A (C) x - 1/2£ 
and 

(6.18) T A (C~ £ ) D (T A (C)y X ~ 1/2e , 
we have by Corollary 3.2 in [5] that 

P(G G C £ \C~ £ ) < P{Z G {T A {C)) x ' 1/2£ \{T A (C)y x ~ 1/2£ ) 
< 2c d \- 1/2 e. 
Hence, the lemma follows. □ 

We finally state a lemma from linear algebra which was needed for the 
above proof. 

Lemma 11. Let A,E be symmetric (d,d) -matrixes so that A and A + 
E are positive definite. Then we have for the positive definite square root 
matrices \J~A~ and y/A + E, 

\\Va + e-Va\\<c\\ei 

where C is a positive constant depending on the smallest eigenvalue of A 
and A + E. 

Proof. The lemma is very easy to prove if AE = EA. In general, it 
follows from relation (X.46) on page 305 of [4] setting r = 1/2. □ 

7. Proof of Theorem 5. We still need the following lemma. 

Lemma 12. Let G be a centered Gaussian random variable on a sepa- 
rable Hilbert space H and D = {x : \\x — a\\ < R}, where < R < \\a\\, is an 
open ball in H satisfying (1.6.ii) and (1.6.iii). Assume that ao G dD is the 
unique dominating point for D with respect to j(= distribution of G) and 
let g be as in (1.7) and (1.8). Then we have the following for any positive 
sequence {b n } satisfying (1.1) and p n = b n /n 1 ' 2 : 

(i) P(G£ Pn D)=exp(-p 2 n X 7 (a ))E(e-P"9( G )l(G€ Pn (D-a )) and 

(ii) E(e-P^I(G G Pn (D-a )) ~ / °° e~ s P(\\G 2 \\ 2 < 2sbR 2 ) ds/ (toaffi 
as n — > oo, where a 2 = E(g 2 (G)), Gi = G — G\,b = l/g(a — oq) and G\ = 
g(G)E(Gg(G))/a 2 g . 
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(iii) If G n is centered Gaussian with cov(G n ) = cov (ZW), where Z< n > IS 
defined as in Theorem 1, then 

E(e-^ G "h(G n £ Pn (D-a ))) 

(7.1) 

v ' poo 

~ J o e- s P(\\G 2 \\ 2 <2sbR 2 )ds/(2i:*y n ) 1 / 2 

as n— > oo, where Gi,G2,o~ 2 and b are as in (ii). 

Proof. Part (i) follows directly from the definition "dominating point" 
and a simplification of the representation formula when p is centered Gaus- 
sian. A key fact is that in this special case the law of is that of 
G + b n ao/n. This follows from the Cameron-Martin formula by an argu- 
ment as in (2.5). 

The proof of (ii) will follow along lines similar to those for (iii) , so we now 
turn to the proof of (iii) . 

The proof of (iii) is as follows. Recall of >n = E{g 2 {G n )) = E(g 2 {Z^)) = 
a 2 + 0(b n /n), and write G n = G nA + G n ^ where G nA = g{G n )E(G n g{G n ))/a 2 g . 
and G nj 2 = G n — G n> \. 

Note that g(G n> i) =g{G n ), so G n ^ has support in {x:g(x) = 0}. Fur- 
thermore, G nt i and G n p are independent Gaussian random vectors and, 
hence, if 

I n (G) = E{e~P^ G h{G G Pn (D - oo))), 
then for all n sufficiently large, 

I n (G n ) = (2 7 r4 n )- 1 /2 J e - p - u h(n,u)exp{-u 2 /2al n }du, 

where 

h(n,u) = P(G n< 2 G p n (D - o ) - uE(G nj ig{G n>1 )) /a 2 g n \g{G n ^) =u). 
Thus, for sufficiently large n, 

/■OO 

(7.2) / n (G n ) = (27r^oJ,J- 1/2 J q e- s h(n,s)exp{-s 2 / (2 plaids 
where s = p n u, and since G U} 2 and G nj i are independent, 

(7.3) h(n, s) = P(G n , 2 G p n (D - a ) - p~ l sE(G n +g(G n +)) / Vjj. 

Now D — ao = {x : \\x — xq\\ < i?}, where xq = a — ao, and if g(xo) = 1/6, 
we see that bxo — E{G n ^g{G n ^\)) / o- 2 n is in {x :g{x) = 0}. 

Furthermore, {x:g(x) = 0} is tangent to the sphere D — a$ at the origin 
and, hence, xq is perpendicular to the hyperplane {x : g{x) = 0} as D is a 
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ball in Hilbert space. Thus, by the Pythogorean theorem, if g(x) = 0, then 

xek(D- oq) - bsxo/k iff ||x|| 2 < (kR) 2 -(k - (j^j b^j R 2 , 

iff \\x\\ 2 <2sbR 2 - R 2 b 2 s 2 /k 2 . 
Setting E n = p n (D — oq) and k = p n in the above, we therefore have 
h(n,s) = P(Gn t2 G E n - p~ l sbxQ + p~ l s{bx Q - E(G n;1 g(G n>1 ))/a 2 n )) 
= P(\\G n , 2 - Pn X s{bx Q - E(G n , ig (G n>1 ))/al n )f 

< 2sbR 2 - R 2 b 2 sp- 2 ). 

Using the continuity of the distribution of the norm of a Gaussian random 
vector in a separable Hilbert space, and that G n ^ converges weakly to G<i 
on \x:g{x) =0}, we thus see that 

(7.4) lim h(n,s) = P(\\G 2 \\ 2 <2sbR 2 ) 

n— >oo 

for < s < oo. Combining (7.2)-(7.4), we thus have (7.1) since lim n <7;^ n = 
a 2 g . Hence, part (iii) of Lemma 12 is proved. 

To verify the same asymptotics for I n (G) is quite similar with G 2 and 
G\ replacing G Ut 2 and G n ^\ throughout the argument. Hence, Lemma 12 is 
proved. 

□ 

Conclusion of the proof of Theorem 5. We first prove that 

(7.5) limsu P P(5 n G b n D)/P{G G p n D) < 1. 

n— >oo 

If H is finite-dimensional, this follows from Theorem 4 and the usual isom- 
etry between H and M. d . 

If H is infinite-dimensional, take {ei, e 2 , . . .} to be a complete orthonormal 
sequence for H with e\ =vj\v\, where v is the unique vector in H so that 
g(-) = (v,-), and g is as in (1.7). Define the orthogonal projection 

d 

(7.6) -K d (x) = ^2(ej,x)ej,d>l. 

3=1 

Then g(x) = g(nd(x)) for all x G H and d > 1. 
Applying (1.12), we have 

(7.7) P(S n G b n D) ~ exp(-p2A 7 (a ))I n , 
where 

(7.8) I n = E(exp(-g(T n - E(T n ))I(T n e p 2 n D))). 
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Since n d : H — > H satisfies g(x) = g{-Kd{x)), we easily have 
/„ < E(exp(-g(T n - E(T n ))I(7r d (T n ) G fo d (D)))) 

(7.9) 

= E(exp(-g(ir d {T n )) - E{-K d {T n )))I{v d {T n ) G p 2 n n d (D))) =: l nA . 

Now by the proof of Theorem 4 [which also applies to the finite-dimensional 
space ir d {H) by isometry], 

(7.10) /M~/„fa(G))> 
where 

(7.11) I„MG9) = ^(exp(-p n 7r d (G))/(^(G) G p n 7r d (D - a ))) 

and G is a mean zero Gaussian random vector with covariance equal to 
that of X. Crucial to this last claim is the fact that ir d (xo) = ^0> is an 
orthogonal projection, 

■ir d (D - a ) = Ud{y) ■ hd(y - x o)\\ < R} 

(7.12) 

= {^d{y) ■ hd{y) - Ml < R }> 

where xq = a — ao, and the Radon-Nikodym derivative of the law of 7r d (Z^) 
with respect to the law of ir d (X) is the same as that of the law of Z( n ' 
with respect to the law of X . [Note that 7Td( x o) = x o, since D being a ball 
in Hilbert space implies that v = \xq for some A > as the hyperplane 
{x :g(x) = 0} is tangent to D — ao at zero.] 

Hence, by Lemma 12(h) applied to iTd(G) in the subspace ird(H), we have 

(7.13) I n (^(G))~(2^^)-i/2| e- s P(||7r d (G 2 )|| 2 <2rf) ( i S , 

where g(* d (x )) = g(x ) = 1/6, a 2 g = E(g 2 {X)) = E(g 2 (7r d (X))), and G 2 = 
G — Gi is a centered Gaussian random vector on H with 

(7.14) G 1 = g(G)E(Gg(G))/a 2 . 

[Note that ir d (G 1 )=g(G)E(n d (G)g(G))/a*.] 

Thus, when D is a ball as indicated, for all d > 2 we have by (7.7), (7.9), 
(7.10), (7.13) and Lemma 12 that 

, 71 _, P(S n G b n D) f °°e- s P(\\ird(G 2 )\\ 2 < 2sbR 2 )ds 

(i.io) ^P p(Gepnl)) - / oo e-P(||G 2 || 2 <2 S 6i?2 )ds ' 

Letting d — > oo , it easily follows by the dominated convergence theorem that 
the right-hand side approaches 1, which implies (7.5). 
It remains to be shown that 

(7.16) liminf P{S n G b n D)/P{G G p n D) > 1. 
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But this follows from (1.12) in combination with Lemma 12 and the following 
proposition applied when the law of X n \ is equal to the law of — 
E(Z^). To be more specific, let A n = S n /n l l 2 , with S n as in Proposition 2, 
f{x) = (x, xq), x £ H and notice that then 

I n = E(e~ p ^ A -h(A n G Pn (D - oo) + a n /p n )) 

(7.17) = E(e- p ^ A ^I(\\A n - a n / Pn - p n x \\ 2 < p 2 n \\x G \\ 2 )) 

= E(e" xp ^ A ^I(\\A n - otnlpnf < 2p n f(A n - a n / Pn ))) 

because g(x) = (x,v) = X(x,xq) = Xf(x). Also, recall that a n = (6^/n)ao — 
E(T n ) satisfies \\a n \\ =o(l). 
Similarly, it follows that 

I n (G n ) = E(e-^ G "h(G n G Pn (D - oo))) 

(7.18) 

= £(e-<W(e«)/(|| Gn ||2 < 2 p n f(G n ))). 

Hence, if cov(G n ) = cov(X n i), then by Lemma 12(h) and (iii) we have 
In{G n ) ~ In{G) and by Proposition 2 (applied with a = xo/||xo|| and p n 
replaced by ||xo||/9 n ) that liminf n / n // n (G n ) > 1, so the end result is that 
liminf n I n /I n (G) > 1, which proves (7.16). Thus, Theorem 5 follows once 
Proposition 2 is proved. 

Proposition 2. Let X nt i, . . . ,X n ^ n ,n > 1 be a triangular array of row- 
wise i.i.d. random vectors with values in the Hilbert space H such that 
E(X nj i) = and sup n>1 -EdlA^i || 3 ) < M. Let A > be a constant and p n — > 
oo such that p n = 0(n 1 / 2 /(logn) 3 ), f(x) = (x,a), where \\a\\ = 1 and assume 
that inf n >i £'(/ 2 (X ri) i)) > 5 2 > 0. If z n is a sequence in H with \\z n \\ = o{p~ l ) 
and S n = YIi=i x n,i, then 

hminf E[exp(-A /0n /(5 n /n 1 / 2 ))/{||5 n /7i 1 / 2 + z n \\ 2 < 2p n f{S n /n l l 2 + z n )}]/J n 

n — >oo 

>i, 

where J n = -E[exp(— A/9 n /(Y n ))/{||y n || 2 < 2p n f(Y n )}] and Y n is a Gaussian 
mean zero random vector with covariance equal to that of X Uj i. 

Remark 4. It is also possible to prove that 
limsup^[exp(-A /3n /(5 n Ai 1 / 2 ))/{||5 n /n 1 / 2 + z n || 2 <2p n /(5 n Ai 1 / 2 + z n )}]/J n 

n^oo 

<L 

so that we actually have an asymptotic equivalence. We did not work out 
the details since for the upper bound part of Theorem 5, it seems much more 
efficient to use the projection method as in the first part of Section 7. 



24 U. EINMAHL AND J. KUELBS 

Remark 5 . Given a fixed sequence p n , one can replace the third moment 
assumption by some uniformity condition on the moments of order 2 + rj, 
where < r\ < 1 has to be determined depending on p n . 

Remark 6. The subsequent proof also works for A = 0. Following the 
proof until the inequality after (8.49), one sees that 

P{\\S n /n l l 2 + z n \\ 2 < 2p n f(S n /n 1 / 2 + z n )} 

>P{\\Qn{Y^)\\ 2 <2 Pn f(Y^)} - o{p- 1 ), 

where ||Q n (l^)|| 2 and f(Y£) are independent and Y£ is a Gaussian mean zero 
random vector. Choosing z n = and replacing p n by p n /2, one readily ob- 
tains via Lemma 13 and the Berry-Esseen inequality that limsup n _^ 00 p n P{\\S n / nl ^ 2 \\ 2 > 
Pnf{S n /n l l 2 ),f{S n ) >0} <oo provided that p n = 0{n 1 l 2 /{lognf). 

The proof of Proposition 2 is quite long. So it might be useful to give first 
an outline of the basic steps. To simplify our notation let 

/„ := EleM-^PnfiSJn^IiWSJn 1 / 2 + z n \\ 2 < 2p n f(S n /n l l 2 + z n )}\. 

From the proof of Theorem 3 it follows that I n is of order 0(p~ 1 ) so that it 
is sufficient to derive lower bounds up to terms of order o(p~ 1 ). 
We first show in step (i) that 

/„ > In,i = E[eM-^PnfCS n /n l l 2 ))I{fS n /n l l 2 \\ 2 < (2 - e„,i)p„/(5 n /n 1 / 2 )}] 

+ °(Pn 1 )> 

where S n are sums of truncated, centered random variables X n j and s n i — > 
0. Note that this also shows that we can discard the vectors z n . 

Then we choose in step (ii) vectors w n so that the variables f{X n ^i) and 
Qn(X nt i) are uncorrelated and we show that 

In,i > In,2 = J E[exp(-Ap n /(5 n /n 1 / 2 )) 

x I{\\Q n {S n /n l l 2 )\\ 2 < (2-e n<2 )p n f(S n /n 1 / 2 )}]+o(p- 1 ), 

where Q n (x) = x — f(x)w n , x G H and E n ^, — > 0. 

In step (iii) we smooth the variables f(S n /n 1 / 2 ) and WQniSn/n 1 ^ 2 )^ by 
adding small independent normal variables and we show that 

In,2 > In,3 = E[ exp(- \ Pn W n )I{V n < (2 - S n , 3 ) Pn W n , W n > 0}] + o{p~ l ), 

where W n and V n are the smoothed variables and e n ^ — > 0. 

In step (iv) we make the crucial transition to the Gaussian case. We show 
that we can replace the variables W n ,V n by smoothed versions W n and V n 
of f(Y n ) and ||<5n(^n)|| 2 5 respectively. That is, we prove that 

In,3 > In,4 = E[exp(-\p n W n )I{V n < (2 - S n , 3 ) Pn W n , W n > 0}] + o(p" 1 ), 
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where is mean zero Gaussian with cov(l^) = cov(X n l ). The crucial result 
for proving this last inequality is a certain local limit theorem, Lemma 18. 

The proof of this lemma can be found in part (v) of the proof. As already 
mentioned in the Introduction we use an adaptation of the characteristic 
function method for proving Berry-Esseen type results in Hilbert space. In 
particular, we use a modification of a symmetrization lemma of Gotze [13] 
[see (8.39)]. 

In step (vi) we then show that we can remove the smoothing variables, 
that is, we prove that 

In A > I n ,5 = E[exp(-\p n f(Y>))I{\\Q n (Y>)\\ 2 < (2 - e„, 3 )p»/(^)}] 

+ o(Pn 1 ). 

Here it is very helpful that the variables f(Y£) and ||<5n(^n)ll 2 are indepen- 
dent due to the choice of w n in step (ii). 

In the following step (vii) we remove the sequence e n ,3, that is, we prove that 

In,5 > Infi = E[exp(-Xp n f(Y^)I{\\Q n (Y^\\ 2 < 2p n f(Y^)}} + o{p- 1 ). 

In the final step (viii) we use independence and the inequality of Anderson 
to prove that 

Infi > Jn + Oip' 1 ). 

8. Proof of Proposition 2. (i) Let X' n i = X n>i I{\\X n ^\\ < 8n 1 / 2 ), X n>i = 

X' n i — EX' n i ,l<i<n,n>l, and denote the corresponding sums by S' n and S n 
respectively. 

Then it is easy to see that 

(8.1) In>l' n - exp(Ap n ||* n ||)P(S n ± S'J, 

where I' n = E[ex V {-\p n f(S' n /n l l 2 ))I{\\S'Jn l / 2 + z n \\ 2 < 2p n f(S'Jn l l 2 + z n )}}. 
[Note that f(S' n /n 1/2 + z n ) > implies f(S' n /n 1/2 ) > -\\z n \\.} 
We have trivially, by Markov's inequality, 

P(S n + S' n ) < nP(X n>1 ± X' n<1 ) < M5~ 3 /V^- 

Next, set z' n = ES' n /n 1 ^ 2 , z" = z n + z' n and observe that 

IKH < n x l 2 E(\X n ±\\I(\X n ±\\ > dn 1 ' 2 )) < Mb" 2 l^i. 

We can then further conclude from |/(x)| < ||x|| that 

I' n = Eiexpi-XpnfiSn/n 1 / 2 + z' n ))I{\\S n /n l l 2 + <|| 2 < 2p n f{S n /n 1 ' 2 + <)}] 

> exp(-Ap n ||4HKn> 
where % = E[ e x V (-\p n fCSn/n l l 2 )I{\\S n /n l l 2 + z'2 2 < 2 p n f(S n ^ 2 + z' 1 ' l )}}. 
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Let A n be the event {\\S n /n 1 / 2 + <|| 2 < 2 Pn f{S n /n 1 ' 2 + <)}■ Then we 
clearly have 

AD{||5 n /n 1 /2||2 + 2 || z ; ; ||||5 n/n l/2|| + || < ||2 

<2p n (/(S n /n 1 / 2 ) +/«))}=:<. 

Let B n = {/(Sn/n 1 / 2 ) < Wz'^We" 1 }, where e n \ will be specified later. Con- 
siderfurthertheeventC' n = {||5 n /n 1 /2||2< ( 2- en )(i +£n )-2 pri /(5 n / ri i/2)}. 

Note that we have on the event C n n B%, 

fSn/n^W > fiSJn 1 ' 2 ) > iKHe- 1 

and, consequently, 

HSn/n^f + 2||4'|| fSJn^W + |K|| 2 < ||5 n /n 1 /2||2(i + £ri )2. 

Furthermore, we have on this event |/(z^)| < e n f{S n /n 1 / 2 ) and, thus, 

2 Pn (f(S n /n 1 / 2 ) + f(z»)) > (2 - e„)pn/(5 n /n 1 / 2 ). 

We see that C n n C which in turn implies Ia„ > Ic n ~ Ic n nB n - 
Using the elementary inequality (2 — e n )(l + e n )~ 2 > 2 — 5e n , we find that 

^ > J E[exp(-A /0n /(5 n /n 1 / 2 ))/{||5 n /n 1 / 2 || 2 < (2 - 5e„) / o n /(5 n /n 1 / 2 )}] 

- Elexpi-XpnfiSn/n^Ic^Bj- 
Recalling that f(S n /n 1 / 2 ) > on C n , we further have 

E[eM-^PnfCSn/n l l 2 ))I Cn nB n ] 

< P(C n n B n ) < P{0 < f(S n /n 1 ' 2 ) < iKHe" 1 } =: Pn . 
We need an upper bound for p n . To that end we first note that 

~a\ n = E{f{X n>1 )) > E(f 2 (X nA )) - 2E(f 2 (X nA )I(\\X nA \\ > dn 1 / 2 )) 
>S 2 - 2M6~ 1 /n 1 / 2 > 5 2 /2, 

provided that 4M<5~ 3 /n 1 / 2 < 1. Using the Berry-Esseen inequality, it now 
follows that 

Pn < \K\\e-H- x + C BE E\f(X n , l )\ 3 (5 2 /2)- 3 / 2 /n 1 / 2 . 
Employing the inequalities 

(8.2) ^|/(^n,l)| 3 <^||^n,l|| 3 <8M, 

we find that 

Pn < + 8 3/2 C B EMt> 1/2 , 
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which is trivially true if 4M5~ 3 /n 1 / 2 > 1. 

Thus, p n has the order 0(n -1 / 2 V Hz^He" 1 ), which is of order o(p~ 1 ) if 

e n converges slowly enough to 0. (For instance, we can set e n = Wz'^W 1 / 2 p]j 2 .) 

(ii) Let w n = aJ 2 E(X nil f(X n! i)) and Q n {x) = x - f(x)w n for x G H. If 

is a mean zero Gaussian random vector with cov(Y^) = cov(X n> i), we 
have, Q n (Y^) and f(Y^)w n are independent and Gaussian. This implies 

(8.3) E(\\Y^\\ 2 ) = E(\\X nA f) = E(\\Q n (X nA )\\ 2 ) + \\w n \\ 2 al n , 

hence, ||-u; n || 2 < 4(M/ct 3 > ) 2 / 3 < 8(M/5 3 ) 2 / 3 if 4McT 3 /n 1 / 2 < 1. 

As ||5 n /nV2||2 < ||Q;(4/nV2)||2 + 2 ||Q n (,§ ri /n 1 /2)|||/( 1 § n /r l 1 /2)||| u;ri || + 
lkn|| 2 |/(5 n /n 1 / 2 )| 2 , it follows that 

J E[e X p(-Ap n /(5 n /n 1 / 2 ))/{||5 n /n 1 / 2 || 2 < (2 - 5e n )p n f(S n /n^ 2 )}} 
> J B[exp(-Ap n /(5 n /n 1 / 2 )) 

(8.4) x I{\\Q n (S n /n^ 2 )\\ 2 < (2 - 7e n )p n /(S n /n 1 / 2 )}] 

-P(|K|| 2 |/(Vri 1/2 )|>£nPn) 

-P(2||u; n ||||Q n (5 n /n 1 / 2 )|| >e nPn ). 
Using Chebyshev's inequality along with (8.2) and (8.3), we have 
P{\\w n \\ 2 \f{Sn)/n 1 ' 2 \>e nPn ) 

(8.5) 

< \\w n tal n e- 2 p- 2 < 4M 2 / 3 ||^ n || 2 e- 2 /0 - 2 , 
where \\w n \\ is bounded as following (8.3). Likewise, it follows that 

(8.6) P(2\\w n \\\\Q n (S n /n 1 / 2 )\\ > e nPn ) < 16M 2 / 3 \\w n \\ 2 e- 2 p~ 2 . 

1/2 

Assuming that e n pn — > oo, we see that these two probabilities are of or- 
der o{p~ l ). 

(iii) Before we can proceed with the proof we need further lemmas. 

Lemma 13. Let Z\ and Z 2 be independent random variables and c, d> 
0. Then 

(8.7) P(Z 1 > cZ 2 , Z 2 >0)< r 2 {d)[P{Z l > 0) + £(Z+)/(cd)], 
where r 2 (d) = sup x>0 P(x < Z 2 < x + d) . 



Proof. Using the independence of Z\ and Z 2 , it follows that 
P{Z l >cZ 2 ,Z 2 >0) 
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oo 

= Y P(Zi > cZ 2 , (j - l)d <Z 2 < jd) 
3=1 

oo 

< Y P (Zi > (j - l)cd)P{{j - l)d <Z 2 < jd) 

3=1 

oo 

< r 2 (d) Y P(Zi/(cd) > j - 1) < r 2 (d)[P(Z 1 > 0) + E(Z+)/(cd)}, 

3=1 

and the lemma is proved. □ 

Lemma 14. Let V n = \\Qn{S n /n l / 2 )\\ 2 + a n G\, where G\ is a standard 
normal random variable independent of X n ,i, . . . ,X n ^ n , a n — ► 0. If e' n = 7e n + 
a n log(l/a n ), then 

E[exp(-Xp n f(S n /n^ 2 ))I{\\Q n (Sn/n^ 2 )\\ 2 < (2 - 7e n )p n f(S n /n^ 2 )}} 

> E[eM-^Pnf(S n /n^ 2 ))I{V n < (2 - e'JpnfiSJn 1 / 2 ), f(S n ) > 0}] 

-o{pn 1 )- 

Proof. As 

{\\Qn(S n /n l / 2 )\\ 2 < (2 - 7e n )p n f{S n /n 1 / 2 )} 

D {K < (2 - e'JpnfiSJn 1 / 2 )} n {/(5 n ) > 0} 

D{G 1 y-logil/a^pnfiSJn 1 / 2 )}, 
and G\ is symmetric, it is enough to show that 

P(Gi > log(l/a n )p n /(S n /n 1 / 2 ), /(S n ) > 0) = o^" 1 ). 
Arguing as in part (i) (when estimating p n ), we see that 
(8.8) r n (d)= sup P(x < f{S n /n 1 / 2 ) <x + d)< dd' 1 + C B e8 3/2 M<T 3 / 



n 



1/2 



Applying Lemma 13 with Z 1 = Gi,Z 2 = /(^/n 1 / 2 ), c n = log(l/o n )p n , d n = 
l/c n , we find that the above probability is < r n (d n )(l + E[\G\\]/2) = o(p~ 1 ). 

□ 

Lemma 15. Let W n = f (S n /n l l 2 ) +a' n G 2 , where G 2 is a standard nor- 
mal random variable independent of X n \, . . . , X nn , G\ and (5 n := a' n p n — > 0. 

If e'n = e' n + Pn , we have 

E[exp(-\p n f(S n /n^ 2 ))I{V n < (2 - 4 W(Sn/n 1/2 ), f(S n ) > 0}] 
> exp(-A 2 /3 2 /2)( J E[exp(-Ap n ^ n ) 

X I{V n < (2 - e" n )p n W n , W n > 0}] - O^" 1 )). 
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Proof. By independence we obviously have 

E[exp(-Xp n W n )I{V n < (2 - e' n )p n fCS n /n l l 2 ), f(S n ) > 0}] 
= exp(X 2 (3 2 n /2)E[exp(-Xp n f(S n /n 1 / 2 )) 

x I{V n < (2 - e' n )p n f(S n /n l / 2 )J(S n ) > 0}]. 
We further have {V n < (2 - e^/^/n 1 / 2 )} =: A n D B n n C n , where 

#n = {K < (2 - e' n - (3 l J 2 ) Pn W n }, C n = {2a' n G 2 < (3 l J 2 f{S n /n 1 / 2 )}. 
Therefore, 

E[eM-\p n W n )I Ann{f{ s n)>0} ] 

(8-9) 

> E[exp(-Xp n W n )I Bnn{f{§n)>0} ] - P(C c n n {/(5 n ) > 0}). 

To bound the above probability we use once more Lemma 13. Setting d n = 
l/c n = (5n 2 p~ l , it follows that 

(8.10) P(2a' n G 2 > P^fiSn/n 1 / 2 ),/^) > 0) < r^) (1/2 + 2E[G+]). 
Recalling (8.8), we see that r n (d n ) = o{p~ 1 ) so that it suffices to show that 
E[exp(-Xp n W n )I Bnn{f{§n)>0} ] 

(8.11) 

> E[exp{-Xp n W n )I Bnn{Wn>0} ] - o{p n ). 
To that end we first note that 

E[exp(-X Pn W n )I Bnn{f{ g n)>0} ] 

>E[eM-X Pn W n )I Bnn{Wn>0}n{f{§n)>0} ] 
= E[exp(-Xp n W n )I Bnn{Wn>0} ] 

-E[exp(-Xp n W n )I Bnn{Wn>0}n{f{ g n)m } 

> E[exp(-Xp n W n )I Bnn{Wn>0} ] - P{W n > 0,f(S n ) < 0). 
Next, observe that 

P(W n > 0, f(S n ) < 0) < P(a' n G 2 > -f(~S n /n 1 ' 2 ), -f(S n ) > 0), 

which in view of Lemma 13 is bounded above by r^(a^)(l/2 + E[Gj]), where 
r' n is defined as r n with / replaced by — /. It is obvious that the upper bound 
in (8.8) also applies to r' n and we see that the above probability is of or- 
der 0(a' n ) = o(p~ 1 ). This shows that (8.11) holds and Lemma 15 has been 
proven. 

□ 
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(iv) Recall that Y^ is a centered Gaussian random vector with covariance 
equal to that of X n j_. Assuming that is independent of G\, G2, we set 

V n = \\Q n (Y r [)\\ 2 + a n G 1 , 

(8.12) 

W n = f(Yl l ) + [3 n p- l G 2 . 
The purpose of this part of the proof is to show that 
E[exp{-Xp n W n )I{V n < (2 - e^)p n W n , W n > 0}] 

(8.13) 

= E[exp(-X Pn W n )I{V n < (2 - e^)p n W n , W n > 0}] + o^" 1 ). 
To that end we first prove the following lemma. 

Lemma 16. We have 
E[exp(-Xp n W n )I{W n > 0}] = E[exp(-Xp n W n )I{W n > 0}] + O^ 1 / 2 ). 

Proof. Integration by parts yields that 

POO 

E[(l - exp{-Xp n W n ))I{W n > 0}] = Xp n / exp{-Xp n u)P{W n > u} du. 

Jo 

Using the corresponding formula for E[(l — exp(— \p n W n ))I{W n > 0}], we 
readily obtain that 

\E[exp(-Xp n W n )I{W n > 0}] - E[exp(-Xp n W n )I{W n > 0}]| 

roo 

< X Pn / exp(-Xp n u)\P{W n >u}- P{W n > u}\ du 
Jo 

+ \P{W n >0}-P{W n >0}\, 

which is obviously < 2sup u |P{VK„ > u} — P{W n > u}\. By conditioning on 
the independent variable G2, we see that the last term in turn is bounded 
above by 

sup|P{/(5 n /n 1 / 2 ) > x} - P{f(Y>) > x}\ < 2C B ^ /2 M5^/n l /\ 

X 

where we have used once more the Berry-Esseen inequality. □ 

In view of Lemma 16 it is clear that (8.13) is proven once we have estab- 
lished the subsequent lemma. 

Lemma 17. We have 

E[exp(-Xp n W n )I{0 < (2 - e»)pnW n < V n }) 

(8.14) 

= E[exp(-Xp n W n )I{0 < (2 - e" n )p n W n < V n }} + o^" 1 ). 
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Proof. We first note that 

P(V n >x)< P(d > x/2) + P(\\Q n (S n )\\ > {nx/2) 1 ' 2 ), 

and choosing c > sufficiently large, we have from (8.2) and the Fuk-Nagaev 
type inequality presented in [11], page 338, that for n large 

P(V n >clog Pn ) 

r (clogp n ) 2 l 72-2 n raMg 3 r C nlogp n \ 

< exp<^ > + . + exp< 



(cn log p re /2) 3 / 2 I 768nM 2 / 3 J 

= o(p^ 1 ), 

where we have used that ^(IIQn^i)!! 2 ) < 4M 2 / 3 , which follows from (8.2) and (8.3). 
The latter relation also implies that q n = \\Q n \\ < 1+ \\w n \\ is bounded. There- 
fore, 

E[eM-*PnW n )I{0 < (2 - e'^pnWn < V n }] 

(8.15) 

= E[exp(-Xp n W n )I{(V n , W n ) e A n }} + o^" 1 ), 

where A n = {(«, to) : < io < (2 - e^)" Vp« < (2 - ^"^(log p n )/p n }. 
By an obvious modification of the above argument we find that also 

£[exp(-Ap n W n )/{0 < (2 - e" n )p n W n < V n }} 

(8.16) 

= E[eM-^PnW n )I{(V n , W n ) E A n }\ + o(p~ 1 ). 
It thus suffices to prove that 

E[eM-^PnW n )I{(V n ,W n ) E A n }] 

(8-17) _ _ 

= E[exp(-Xp n W n )I{(V n , W n ) E A n }] + o^" 1 ). 

Let / n> i be the (two-dimensional) Lebesgue density function of (V n ,W n ) 
and f nt 2 that of (V n ,W n ). (These exist because we added an independent 
normal random vector.) Then we obviously have that the absolute difference 
of the two last expectations is bounded above by 

\\fn,l ~ fn,2\\°o Area(^ n ). 

Since A n is the triangle in the (v,w) plane with base clogp n and height 
(2 — e(Q -1 c(logp n )/p n , we obviously have if e'' < 1, 

Area(^ n ) < c 2 (logp n ) 2 /(2p n ), 

and relation (8.17) immediately follows from the subsequent Lemma 18. □ 

Lemma 18. If f n ,i> fn,2 are as above, where a n = (3 n = (logp™)" 1 , then 
we have for some 7 > 0, 

(8-18) ||/n,l-/n,2||oo=0(p^ 7 ). 
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Proof. First, observe that by the inversion formula it is enough to 
show the characteristic functions <f> nt \ and <j) n ^ of (V n ,W n ) and (V n ,W n ), 
respectively, satisfy 

(8.19) ff \cj) n>1 {s,t)-4> n> 2{s,t)\dsdt = 0{ p -' r ). 

To verify (8.19) let 



In,l = 


[ 1 

/|s|<(logp„) 2 J\t\<n T 


- <f>n,2(s,t)\ dsdt, 


In,2 = 


/ / 

>\s\<{logp„) 2 Jn T <\t\<p n {\og Prl ) 2 


|0n,l( s >*) ~ <f>n,2(s,t)\ dsdt, 


I-n.,3 = 


[ [ \<f> n ,l(s,t) - 


K,2{s,t)\ dsdt, 


In,A = 


[ [ \<Pn,l(s,t)- 
Js£RJ\t\>p n (logp n ) 2 


~ <Pn,2{s,t)\ dsdt, 



where r > will be specified later. 

It is obviously enough to show for k = 1, 2, 3, 4 and some 7 > 0, that 

(8-20) I nM = 0{p^). 

Proof of (8.20) when k = 1. Let Y n> i, . . . ,Y n;n be i.i.d. copies of Y' n and 
for —00 < s, t < 00 and x £ H, define 

F(x) = exp{is||Q n (a;)|| 2 + itf(x)}. 

Then F(-) is Frechet differentiable in x, and Taylor's formula with integral 
remainder, see [7], page 70, implies 

F(x + h) = F(x) + DF(x)(h) + \D 2 F{x){h, h) 

(8.21) 

+ \E[(l - t) 2 D 3 (x + rh)(h, h, h)}, 

where r is uniform on [0, 1] and D k F(x) is the Arth derivative of F at x. 
Thus, by a standard argument we can conclude that 

n 

(8.22) WF(§n/n 1 ' 2 )-F{Y*J)\<Y,Jk, 

fc=i 

where 

(8.23) J k = \E(F(W k + n-y 2 X n>k )) - E{F{W k + n" 1 / 2 ^))! 
and 

(8.24) W k = (X n>1 + ■■■ + X n>k ^ + Y n , k+1 + • • • + Yn^/n 1 / 2 , 
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for k = 1, 2, . . . , n. Recall that Y n ^ k , 1 <k <n are independent Gaussian ran- 
dom vectors with the same distribution as Y^, which can be chosen inde- 
pendently of the random vectors X Uik ,l <k <n. Using (8.21), we expand 
the terms in J k with x = W k and h = Xn^/n 1 / 2 or h = Y n ^/n 1 ^ 2 , respec- 
tively. Since X nyk and Y n>k are independent of W k and X n>k and Y n< k both 
have mean zero with common covariance functions, the terms containing 
derivatives up to second order coincide so that 

(8.25) J k <n- 3 /\J k + 4), 

where 

J' k = - r) 2 D 3 F(W k + TX n , k /n 1 / 2 )(X nyk , X nsk ,X ntk ))\ 

and 

4 = \\E({1 - r) 2 D 3 F(W k + rY n>k /n x ' 2 ){Y n ^Y n ^Y njk ))\. 
Since ||/|| = 1, we have 

\DF 3 (x)(h,h,h)\ 

< 12s 2 ||Q n (/i)|| 3 ||Q„(aO|| +6| S t|||g n (/ l )|| 2 ||/ i || 
+ 2 2 (8| S | 3 ||Q n (x)|| 3 ||Q n (/ l )|| 3 + |t| 3 ||/ i || 3 ), 
and, therefore, since < r < 1 (and setting q n = \\Q n \\), we have 
4 < i J B[32| S | 3 ||Q n (X n)fc )|| 3 ||g ri (W fc + rl ri:fe /n 1 / 2 )|| 3 
+ 6| S t|||Q n (A > nifc )|| 2 ||X nifc ||+4|t| 3 ||X nifc || 3 
+ l2s 2 \\Q n (X njk )\\ 3 \\Q n (W k + rX^/n 1 / 2 )]]} 

< i^[32| S ] 3 ^][^ risfc [| 3 {4C^][ Wfcll 3 -I- ^H^^^ll 3 /^. 3 / 2 )} 

+ Q\st\q 2 jX n , k \\ 3 +A\t\ 3 \\X n , k \\ 3 

+ 12s 2 g *||X n|fc || 3 (||Wifc|| + \\X n)k \\/n l l 2 )}. 

Now P{\\X nM \\ < 25H 1 / 2 ) = 1, E(\\X ntk \\ 3 ) < 8M, and X n)k and W k are in- 
dependent, so 

J k <[512Mq*\s\ 3 E(\\W k \\ 3 + 86 3 ) 

(8.27) 

+ (24Mql\st\ + 16M|t| 3 ) + 48Ms 2 ^ J B(||W fc || + 25)}. 

We need an upper bound for £7(||Wfc|| 3 ). To that end we first note that by 
convexity and that the Y n<k s are independent and identically distributed 
Gaussian random vectors, we have 

(8.28) E\\W k \\ 3 <4E(\\S n \\ 3 )/n 3 / 2 + 4E(\\Y nA f). 



5.26) 
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Applying Proposition 6.8 of [18], we have 

(8.29) E{\\S n f) < 2 • 4 3 85 3 n 3 / 2 + 2(4b ) 3 , 

where 



inf { b: P\ max 

U<j<n 



m=l 



>b)< (2-4 3 )" 1 



Using Proposition 1.1.2 in [10], we further have 





j 




j 




max 




> b | < 3 max P\ 






y<j<n 


m=l 


J l<i<n y 


rn=l 



Since we are in a Hilbert space, we have 



?.30) 



max E\ 

l<j<n \ 



^ X n>r 



m=l 



<nE(\\X ntl \\ 2 )<4M 2 / 3 



n 



and via Markov's inequality, it follows that bo < 144M 1/ ' 3 n 1 / 2 . 
Employing the trivial inequality J 3 < M, we see that 



3.31) 



E(\\S n \\ 3 )<AMn 3 / 2 , 



where A is a universal constant. 

Using the equivalence of the moments of Gaussian random variables (see, 
e.g., Corollary 3.2 of [18]), we also have 



1.32) 



E(\\Yn,if) < ^(||X njl || 2 ) 3 / 2 < 8A'M, 



where A' is another universal constant. Since £(||Wfc||) < (E(\\ WkW 3 )) 1 ^ 3 , 
by combining (8.28), (8.31) and (8.32) we have if AMS~ 3 /n 1 / 2 < 1 and, 
consequently, q n < 1 + \\w n \\ < 1 + \/8M 1 ' 3 6~ 1 , 

(8.33) 4<Ci[|s| 3 + |t| 3 + l], 

where C\ is a finite constant depending only on M and S. 

Here we have used that \st\ < (s 2 + t 2 )/2, s 2 < \s\ 3 + 1 and t 2 < \t\ 3 + 1. 
Similarly, it follows that if AM5~ 3 /n 1 / 2 < 1, we have 

(8.34) 4 <C 2 [|s| 3 + |t| 3 + l], 

where C2 is another finite constant depending only on M, 5. 

Combining (8.22), (8.25), (8.33) and (8.34) with C 3 = d + C 2 , we see 
that under the assumption AM5~ 3 /n 1 / 2 < 1, 

(8.35) \E{F(S n /n 1 / 2 ) - F(Y^))\ < C z n- l ' 2 [\s\ 3 + \t\ 3 + 1]. 

Enlarging the constant C3 if necessary, we finally see that this is also the case 
if AM5~ 3 /n l l 2 > 1. [Use the trivial fact that | J E(F(S' n /n 1 / 2 ) - F(Y£))\ < 2.] 
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By independence we obviously have 

\<Pn,l(s,t) - (j> n ,2(s,t)\ 

(8.36) = \ E (e isa " Gl+it < G2 )\ ■ lEiFiSn/n 1 / 2 ) - F{Y^))\ 

<\E(F{S n /n l l 2 )-F(Y^))\. 
Thus, (8.35) and (8.36) imply 

4,i<4C 3 ^ 1/2 | U (s 3 + t 3 + l)dt\ds = 0(n- 1 / 2+4T (logn) 2 ), 

which is of order C^n" 1 / 4 ) = 0(/^ 1/2 ), provided < r < 1/16. Thus, (8.20) 
holds for k = 1 with 7=1/2 if < r < 1/16. 

Proo/ of (8.20) w/ien fc = 2. Let A n = Ej=i X nd /n 1 / 2 and C/ n = S n /n 1 / 2 - 
A n , where k n <n will be specified later. Then 

(p n ,i(s,t) = £(exp[is||Q n (A n + U n )\\ 2 + itf(A n + U n ) + isa n Gi + ita' n G 2 }), 
and we also define 

4> n ,i(s,t) = E(exp [is||Q n (A n )|| 2 + 2is(Q n (A n ), 

Qn(U n )) + itf(A n + U n ) + isUnd + ita' n G 2 ]). 

Then, since \e lx — 1| < \x\, we have because of (8.3), 
\Ms,t) - M*,t)\ < E(\e is ^ u ^ 2 - 1|) 

(8.37) 

< \s\E(\\Q n (U n )\\ 2 ) < \ 8 \E(\\X nil \\ 2 )(l - ^j. 

Next observe that 

|^,i(s,t)| 2 = \E(E((- • -)|A n )| 2 ) exp(-a n V - a' n 2 t 2 ) 

(8.38) <E(\E((...)\A n )\ 2 ) 

= E(\E(exp{2is(Q n (A n ), Q n {U n )) + itf(U n )}\ A n )| 2 ), 

where (■■■)= exp(is\\Q n (A n )\\ 2 + 2is(Q n (A n ),Q n (U n )) + it f(A n + U n )). Thus, 
if U' n is an independent copy of U n which is also independent of A n , we read- 
ily obtain that 

(8.39) |0n,i(M)| 2 < E(e 2 ^ Q ^ A ^' Q ^ u ^ +u ^ u ^), 
where U* = U n — U' n is the symmetrization of U n . 
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Denoting the distribution of Q n (A n ) by [i n , we have 
E(exp{2is(Q n (A n ),Q n (U*)) + itf(U*)}) 

(8.40) =/ E[exp{2is(Q n (U*),x) + itf(U*)}]dfj, n (x) 

JH 

= [ [i?(co S [(2Vn 1 / 2 )(Q n (A > ;),x) + (t/nV2) / (x:)])]"" fc «^ n ( 3 ;), 
JH 

where X* = X n \ — X n ^ is the symmetrization of X n \. 
Now for each x £ H , 

i?(cos[(2 S /n 1 /2 ) (Q n (x:),x) + (t/n^fiX*)]) 

< 1 - ^Ems/n^iQ^X:)^) + (t/nV 2 )/^)) 2 ) 
+ i^(|(2 S /n 1 / 2 )(Q„(X:),x) + (t/n 1 / 2 )/^)! 3 ) 

< 1 - (t 2 /(2n))£(/ 2 (A^)) + l(\t\ 3 /n 3 / 2 )E(\f(X*)f) 
+ f(|,| 3 /n 3 / 2 )i?(||Q„(X:)|| 3 )||x|| 3 

< 1 - (t 2 /n)E(f 2 (X nA )) + f M(|t| 3 + 8q 3 n \\x\\ 3 \s\ 3 )/n 3 / 2 , 

where we first have used that (Q n (X*),x) and f(X*) are uncorrelated by 
our choice of w n and then relation (8.2), along with the convexity of the 
function u — > |u| 3 . 

If4M5" 3 /n 1 / 2 < 1 so that E{f 2 {X n ^)) > <5 2 /2, we have for ||x||< |t|/(2|s|g„), 

i?(cos[(2 S /n 1 / 2 )(g n (X:),x) + (t/n^fiK)]) 

(8.41) < 1 - t 2 5 2 /(2n) + i|8(|t| 3 /n 3 / 2 )M 
< 1 -t 2 <5 2 /(4n), 

provided \t\ < {2, / 512) 5 2 n 1 / 2 /M . 

Combining (8.37) with (8.39)-(8.41) and that 1 — x < e~ x , we see that 

\M8,t)\ < $ n ,i(s,t)\ + |s|£(||X re)1 || 2 )(l - k n /n) 
<\s\E{\\X n>1 \\ 2 )(l-k n /n) 

(8.42) + (£(exp{2i S (Q n (A n ), Q{U*)) + itf{U*)})) l/2 

< |a|£;(||X B ,i|| 2 )(l - kn/n) + exp{-t 2 5 2 (n - k n )/(8n)} 
+ (P{\\Q n (A n )\\>(2 qn )- l \t/s\}) 1/2 , 
if |t| < {3/512)6 2 n 1 / 2 /M and \s\ < (logp n ) 2 . 
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Taking k n = n— [n/\t\ 3 ^ 2 ] — 1, we thus have by (8.3) and the Fuk-Nagaev 
inequality as given in [11] and such s, t that 

\Ms,t)\ <4| S |M 2 / 3 (|t|- 3 / 2 + n- 1 ) + exp{-t 2 5 2 |t|- 3 / 2 /8} 

+ [9-2 17 M(|i/s|)- 3 g 3 ] 1 /2 n -i/4 

(8.43) + exp{-|t/ S | 2 /(768£(||AV || 2 ))} 

< 4|s|M 2 / 3 (|tr 3 / 2 + n" 1 ) + exp{-|*| 1/2 <5 2 /8} 

+ C^s/t^n- 1 ^ + exp{-C 5 |t/s| 2 }}. 

In the first inequality of (8.43) when we apply the Fuk-Nagaev inequality, we 
use the fact that for I n ^, the ratio \t/s\ > ra T /(logp n ) 2 , and that £J(||A n ||) < 

^(ll^nl| 2 ) 1/2 /^ 1/2 < Ml/3 < oo. Also, recall that q n < 1 + VSA'^^/d if n is 
large enough. 

As f(Y^),\\Q n (Y^)\\,Gi and G*2 are independent random variables, we 
readily obtain for — oo < s,t < oo (assuming 4M<5 -3 /n 1 / 2 < 1), 

\Ms,t)\ < E(exp(itf(Yn))) =ex V (-t 2 E(f 2 (X nA )/2)) 

(8.44) 

< exp(-t 2 <5 2 /4), 

which is for \t\ > 1 dominated by exp{—|t | 1/1,2 <J 2 /8}. It thus follows that for 
large n, 

\(f>n,l(s,t) - 4>n,2(s,t)\ 

(8.45) < C 6 (|s||tr 3/2 + \s\n~ 1 ) + C 7 exp{-C 8 |t| 1/2 } 

+ C 4 |s/t| 3/2 n- 1/4 + C 4 exp{-C 5 |t/s| 2 }, 

provided that \s\ < (logp n ) 2 and n T < \t\ < (3/512)<5 2 n 1 / 2 /M. 

The constants Cj depend on M and 5 only and are strictly positive and fi- 
nite. 

Integrating over the region related to I n 2, we have = 0(n~ T//2 (logn) 4 ). 
Thus, (8.20) holds for k = 2 with 7 = 0.9r (say). 

Proof of (8.20) when k = 3,4. Recalling the definition of V n , W n , V n 
and W n and that a n = (logp n ) , a' n = (p n log/9 n ) _1 , we see that 

4,3 < 2 / / exp(-a 2 s 2 /2 - a' n 2 t 2 /2) (is dt 

< 7—- — exp(-(log / o„) 2 /2)v / 27rp„logp ri , 
log p n 

which is obviously of order o(p~ 1 ). A similar calculation shows finally that 
In,4 = o(p~ 1 ), thereby completing the proof of Lemma 18. □ 
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(vi) Given (8.13) we now investigate the asymptotic behavior of 

E[eM-\p n W n )I{V n < (2 - e'^)p n W n ,W n > 0}]. 

We first show that we can remove the smoothing variable a n G\. Arguing as 
in the proof of Lemma 14, we find that 

£[exp(-Ap n W n )/{F n < (2 - 4)pnW n ,W n > 0}] 

> E[exp(-X Pn W n )I{\\Q n (Y;)\\ 2 < (2 - 2e^)p n W n }} 

- P{a n G l > e'^p n W n ,W n > 0}, 

where we have P{a n G\ > e'^p n W n , W n > 0} = o(p~ 1 ) by Lemma 13. [Recall 
that e'n/ a n oo and use the fact that the densities of the random variables 
W n ~ normal(0, a 2 n + a 2 ) are uniformly bounded.] 

Let g n> i and g n> <2 be the (normal) densities of f(Xn) an d W n , respectively. 
Then, using the inversion formula for densities, we see that 

(8.46) V^Hs^i - s>n,2||oc = aj* - {a\ n + a' n )~ 1/2 = o(p~ 2 ). 

Let further u n be the distribution of ||Q n (Y^)|| 2 . By independence of the 
variables \\Q n (Y^)\\ 2 , f(Y^), and G2, we have then 

E[ex V (-\p n W n )I{\\Q n (Y^f < (2- 2e^)p n W n }] 

(8.47) 

"OO fOC 

exp(-\p n z)g n>2 (z)dz dv n (x) 



/0 Jx/[(2-e^) Pn ] 
and 

E[eM-^nm))I{\\Q n (Y;)\\ 2 <(2-2e^)p n f(Y^}} 

(8.48) 

v ' /■oo poo 

= / exp(-Xp n z)g nl (z)dzdi/ n (x). 

JO Jx/[{2-e'l) Pn \ 

Combining (8.46)-(8.48), we can infer that 

E[exp(-Xp n W n )I{\\Q n (Y>)\\ 2 < (2 - 2e" n )p n W n }\ 

(8 - 49) = E[exp(-Xp n f(Y;))I{\\Q n (Y^\\ 2 < (2 - KWfQZ)}] + °(Pn 2 )- 
(vii) Next, observe that 

E[exp(-Xp n f(Y^)I{\\Q n (Y;)f < 2 Pn f(Y^)}\ 

- E[ex P (-A Pn /(^))J{||Q n (^)|| 2 < (2 - 2e'>n/(^)}] 

00 rx/[(2~2e'^p n ] 

/ exp(-\p n z)g nt i(z)dzdis n (x) 

Jx/(2p n ) 

- 2(l- £ ^) l|gn ' l||oojg[l|9n(y " )ll]/fa 

= o(Pn 1 )- 
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By independence we have, for any A > 0, 

E[exp(-X Pn f(Yi))I{\\Q n (Y;)f < 2p n f(Y^)}) 

> eM~^A)P{A < /(Y> n < 2A}P{\\Q n {Y,! 1 )\\ 2 < A}, 

which in turn via Markov's inequality and (8.2) and (8.3) is greater than or 
equal to 

exp(-2XA)P{A < /(Y> n < 2A}/2, 

if we choose A = 8M 2 / 3 . The density functions of f(Y^) are eventually uni- 
formly positive in a neigborhood of zero so that 

(8.50) liminf p n E[exp(-Xp n f(Y;))I{\\Q n (Y^\\ 2 < 2p n f{Y^)}\ > 0, 
and we can conclude that as n — > oo, 

(8.51) liminf I n / E[ex V {-Xp n f{Y^)I{\\Q n {Y^)\\ 2 < 2p n f(Y^)}] > 1. 

(viii) Given n > 1, let Y" be a Gaussian mean zero random vector which 
is independent of Y^ so that 

C(Y n )=C(Y^ + Y;!), n>l. 

[Such a sequence exists since cov(Y n ) — cov(Y^) is positive semidefinite, as 
can easily be seen from the definition of these random vectors.] 

Denoting the density function of f(Y n ) by g n , it follows that \\g n ,i — 
9n\\oo — ► 0, which in turn by the independence of f(Y n ) and Q n (Y 1 ! l ) and a 
slight modification of (8.48) implies 

E[ex V (-Xp n f(Y^))I{\\Q n (Y^)\\ 2 < 2p n f(Y^)}) 

(8.52) 

= E[exp(-X Pn f(Y n ))I{\\Q n (Y r [)\\ 2 < 2p n f(Y n )}] + o{p- 1 ). 

Setting 

v n = E[f(Y:)Y:]/E[f 2 (YZ)} 1 / 2 and Q»(x) = x - v n f(x), xeH, 
if E[f 2 (Y")} > 0, we obviously have 

WYnf = \\Qn{Yn) + <M') + f(Y^)w n + f(Y^)v n f, 

where the variables Q n (Y^), Q' n (Y"), f(Y£) and f(Y") are independent. It 
thus follows that 

£;[exp(-A /0n /(y n ))/{||y n || 2 < 2p n f(Y n )}} 

(8.53) 

v ' roc roo 

= / e~ x( - Zl+Z2 'p n (zi, z 2 )g n ^(z 2 )dz 2 g n ,i(zi) dzi, 

J —OO J — Z\ 

where p n (zi,z 2 ) = P{\\Q n (Y£) + Q' n ( Y n) + z i™n + z 2 v n \\ 2 < 2p n ( Zl + z 2 )} 
and g n $ is the density of f(Y"). 
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By the inequality of Anderson we have, for z±,z 2 £ K, 

Pn(zi,z 2 ) < P{\\Q n (Y^ + Q' n (Y^\\ 2 < 2p n (z 1 + z 2 )} 
<P{\\Qn(Y^\\ 2 <2p n (z 1 + z 2 )}, 
which in combination with (8.53) implies 

E[exp(-A /3n /(y n ))/{||y n || 2 < 2p n f(Y n )}] 

< E[exp(-X Pn f(Y n ))I{\\Q n (Y;)\\ 2 < 2p n f(Y n )}]. 
Recalling (8.50) and (8.52), we obtain the desired result. □ 
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